扫一扫
关注中图网
官方微博
>
关于“Xindong Wu[]”检索到 共1种现货商品
-
带有通配符和长度约束的模式匹配
¥77.4(7.9折)定价:¥98.0为了打破必须固定通配符间隔约束的限制，实现可以根据实际问题灵活的指定通配符位置以及长度约束，成为了最近几年研究的热点。本书介绍目前具有代表性的带有灵活通配符的模式匹配算法。首先，给出了一个最早解决局部长度约束和全局长度约束的模式匹配算法SAIL，该算法采用最左最优的策略，只要在文本中找到模式的出现，就输出匹配位置。该算法不仅能够处理灵活的通配符，还引入了具有重要的理论和实际应用价值的one-off条件（模式的任意两次出现都不能共享文本
